package com.cty._01_Base._04_FindInPartiallySortedMatrix;

/**
 * @Auther: cty
 * @Date: 2020/6/27 14:51
 * @Description: 测试 FindInMatrix
 * @version: 1.0
 */
public class FindInPartiallySortedMatrixApp {
        public static void main(String[] args) {
        // 一 输入 & 测试用例
        // 1 矩阵是空指针
        int[][] matrix01 = null;  // output：查找失败
        // 2 矩阵非空
        int[][] matrix02 = {
                {1,2,8,9},
                {2,4,9,12},
                {4,7,10,13},
                {6,8,11,15}
        };
        int num01 = 15;  // 整数是最大值  output: 二维数组中存在 15
        int num02 = 1;  // 最小值  output: 二维数组中存在 1
        int num03 = 9;  // 中间值  output: 二维数组中存在 9
        int num04 = 18;  // 大于最大值  output: 查找失败
        int num05 = 0;  // 小于最小值  output: 查找失败
        int num06 = 5;  // 中间值但不存在  output: 查找失败
        int num = num06;

        // 二 执行
//        boolean found = FindInMatrix.isFound(matrix01, 4,4,num);
        boolean found = FindInPartiallySortedMatrix.isFound(matrix02,4,4,num);

        // 三 输出
        if(found)
            System.out.println("二维数组中存在 " + num);
        else
            System.out.println("查找失败");
    }  // end main()
}  // end class
